package pro.softzhang.algo.lc300;

import pro.softzhang.algo.flag.knowledge.KDynamicPlanning;
import pro.softzhang.algo.flag.theme.TMathCombination;

/**
 *
 */
@TMathCombination
public class LC377_CombinationSumIV {
    public static void main(String[] args) {

    }

    @KDynamicPlanning
    static
    class Solution {
        public int combinationSum4(int[] nums, int target) {
            int[] dp = new int[target + 1];
            dp[0] = 1;
            for (int i = 1; i <= target; i++) {
                for (int num : nums) {
                    if (i >= num)
                        dp[i] += dp[i - num];
                }
            }
            return dp[target];
        }
    }
}
